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Abstract. To every binary linear [n, k] code C we associate a quantum state 
I'^c) G -ff®", where H is the two-dimensional complex Hilbert space associ- 
ated to the spin ^ particle. We completely characterize the expectation values 
of the products of x-, y- or z- spins measured in the state |^'c)i for each of the 
particles in a chosen subset. This establishes an interesting relationship with 
the dual code C^. We also address the case of nonlinear codes, and derive 
both a bound satisfied by the expectations of spin products as well as a nice 
algebraic identity. 



_^odeke^ 



Contents 



2. An imaginary experiment sctud 



3. Expectation values for products of spinsi 
4~"Speci£T^aser^n^T]pnUn£^ 



2000 Mathematics Subject Classification. 15A90, 94B05, 81P15. 
Key words and phrases. Pauli matrices, dual codes, GHZ states. 

1 



2 



MIHAI CARAGIU 



1. CODEKETS 

In the present paper we will prove a duality property holding for a class of 
entangled systems of spin i fermions. For a single such particle, the Hilbert space 
H associated to the spin has an orthonormal basis consisting of eigenvectors of Uz, 

namely 1"*"^ ~ ) ^'^'^ ~ 1 )' order to set up a consistent binary 
notation we will use |0) for |+) and |1) for |— ), f7o,o for Ijj , ctq,! for Ux, <t\,i for 
(jy, and (Ti.o for cr^, where \h is the identity transformation of H, while (Jx-,<^y,<^z 
are the Pauli matrices (see [2], Chapter 4). Thus, 

With the binary notation we just introduced, the following relations hold: 



(1) ^o,o|0) = |0) and ao,o|l) = |1), 

(2) ao,i|0) = |1) and (7o,i|l) = |0), 

(3) ai,i|0) and |1) = -i|0). 

(4) ai,o|0) = |0) and ai,o|l) = 



Let C be a linear binary [n, k] code (that is, a fc-dimensional subspace of the n- 
dimensional vector space {0, 1}" over the field with 2 elements). In [1] we associated 
to C the following quantum state (element of if®") describing a system of n spin 
^ particles: 

(5) l*c):=^ |a;i) (g) |a;2) ... |a;„). 

Let us agree to call \^c) the codeket associated to the binary code C. Note that in 
the special case of the binary [n, 1] code 

C={(0,0,...,0),(1,1, ...,!)}, 

the codeket |^'c) is the well known Greenberger-Horne-Zeilinger {GHZ) quantum 
entangled state [4], [3] 

l^GHz) = 4s (100-0) + 111-1))- 
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2. An imaginary experiment setup 

Assume that for a system in the state defined by the codeket |^c) we perform 
the following imaginary experiment: we measure either the a;-component, the y- 
component or the ^-component of the spin for each particle in a certain subset 
of the set of n fermions, then we take the product of the measured values. This 
product will be either 1 or —1. At a formal level, a particular measurement of x-, 
y- or z- spins for a subset of the set of particles in the state (5) can be represented 
as a product operator of the form 

where A := (ai,...,a„) € {0,1}" and B :— (&i,...,6„) G {0,1}" codify the mea- 
surement choice we make for every particle. For example, let us assume n = 4, 
A = (1,0,1,0) and B = (0,1,1,0). Then (ai,6i) = (1,0), (02,62) = (0,1), 
(03763) = (1,1) and (04,64) = (0,0), so that wo measure the z-componcnt of 
the spin for the first particle, the a;-component for the second, the y-component 
for the the third, while there is no measurement performed on the fourth particle. 
Thus, every such pair (A, B) of binary vectors codifies both a subset of the set of n 
fermions (in the previous example, the subset consists of the first three particles), 
as well as a selection of x-, y- and z- spins to be measured for each of the parti- 
cles in that subset. For every i between 1 and n we perform a {x-, y- or z-) spin 
measurement on the z-th particle if and only if (oj, bi) ^ (0, 0). 



{ai,bi) 


Measurement on the i-th particle 


(0,0) 


None 


(0,1) 




(1,1) 


ay 


(1,0) 





Note that in [1] we considered the special case in which measurements of x- or 
y- components of the spin were made for all particles in the system described by 
the codeket \^g)- The following lemma provides a unified description of the action 
of the operators aa,h on the vectors |0) and |1). 

Lemma 2.1. Ifa,b,x are bits, then 

(6) aa,b\x)=e<^+^''-)\x + b), 

where the bit sum x + b is taken modulo 2. 

Proof. Straightforward verification, based on the relations (1) through (4). □ 



3. Expectation values for products of spins 

We will now determine Il(C, A, B) = {'^'cI'^a.bI^c) , the expectation value in the 
quantum state defined by the codeket |\E'c) of the product of spins produced by 
the measurements codified as shown above by a given pair of binary vectors {A, B). 
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For the relevant quantum mechanical formalism, see [2], Chapter 2. By using (6) 
we calculate the action of aA,B on the codeket \^c)- 

<^a,b\^c) = 1^ |o-ai,6ia;i) (g) ... Ig) |CTa„,6„a;„) = 

x=(xi,...,x„)ec 

That is, 

(7) oaA^c) = E e-^^^^'^lX + B), 

xec 

where = aixi + ... + UnXn and \X + B) = \xi + bi) (g) ... \xn + bn), where 

each Xi + bi is taken modulo 2. 

The following technical lemma will be essential in the derivation of our main result: 

Lemma 3.1. If A, B are binary vectors of length n and ifC is a binary [n, k] code, 

then 

(8) n(C,AS) = (*ckA,B|*c) = ^^^ Yl e'-^^^^'^YlX + B). 

x,Yec 

Proof. Indeed, (8) is an immediate consequence of (5) together with (7) and the 
fact that n(C, A^) = (*c|crA,B|*c)- □ 

Prom (8), taking into account the fact tat the kets \X) form an orthonormal basis 
in the 2"-dimcnsional Hilbcrt space ff*^", it follows that if the binary vector B is 
not a codeword of C then n(C, A, B) = 0. Indeed, \i B ^ C then the linear code C 
and the coset C + B are disjoint, thus the inner products {Y\X + B) appearing in 

(8) are all zero. 

If -B e C, then for every X in (8) there exists exactly one Y such that the 
inner product {Y\X + B) is 1 (all others being zero). Thus, the expectation value 
n(C, A, B) can be expressed as follows: 

(9) n(C, A, B) = e"^^'""' • 

xec 

Note that the sum appearing in (9) is zero \i A ^ and 2*^ if A G (for 
information on linear codes and duality, see, for example, [5], Chapter 3). Therefore, 
if A ^ C-L and S e C and then n(C, A, B) = 0, while if A e C-^ and B €C, then 
U{C,A,B) = e*(^l^). Note that in the last case the quantity {A\B) will be an 
even integer, which makes the quantity e^*'"^'^) either 1 or —1. 

By putting together the above facts, we get our main result. 



CODEKETS 



5 



Theorem 3.2. // A, B are binary vectors of length n and if C is a binary [n, k\ 
code, then: 



We will consider two special cases of the above Theorem 3.2. First, consider 
the case B = 1 = (1,1,...,!). This corresponds to measurements of the x- or 
y- spin components for all the particles in the system described by |^'c)- In this 
situation, Theorem 3.2 reduces to the following result obtained in [1], detailing the 
expectation values n(C, A) := n(C, A, 1). 

Theorem 4.1. If A is a binary vector of length n and if C is a binary [n,k\ code, 
then: 

n(C, A) = if 1 ^ C, 

n(C, A)={)\i\&CandA^C^, 

n(C, A) = 1 if 1 e C, A e and wt{A) = (mod 4), 

n(C, A) = -liileC, AeC^ and wt{A) = 2 (mod 4). 

Note that in this care the "entanglement effect" n(C, A) ^ appears precisely 
when \^c) has nonzero components along both "GHZ kets" |00...0) and |ll...l). 

The second special case we will address is B = = (0, 0, 0). This corresponds 
to measurements of the z- spin components for the particles in a selected subset 
of the set of entangled particles described by |^'c)- In this case B = G C and 
e¥(^|s) = 1, so that Theorem 3.2 reduces to the following result detailing the 
expectation values P{C, A) := P{C, A, 0). 

Theorem 4.2. If A is a binary vector of length n and if C is a binary [n, k] code, 
then P{C,A) =QifA^C^ and P{C,A) = lifA&C^. 

The case of nonlinear binary codes can be approached in a similar way. A binary 
nonlinear (n, M)-code is simply a M-element subset C C {0, 1}". The definition of 
the operators aA,B remains the same. The corresponding codeket will be 



The analogue of Lemma 3.1 will be, in the nonlinear case, the following proposition 
in which the expectation values n(C, A, B) are expressed as incomplete exponential 
sums over sets of the form C f\{C + B). 



n{C,A,B) 
n{C,A,B) 
n{C,A,B) 



= if B ^ C, 

= if B e C and A ^ C^, 

= e's'^^l^) iiB&CandA€ C^. 



4. Special cases and nonlinear codes 
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Lemma 4.3. If A, B are binary vectors of length n and if C is a binary (n,M)- 
code, then 

(10) TL{C,A,B)='-^^ ^ eW). 

xecn(c+B) 

Proof. The relation 

(11) U{C,A,B) = {^cWa,b\^c) = ^j^ E e'^^^^'HYlX + B). 

x,Yec 

holds for every binary (n, M)-code and every choice of binary vectors A and B and 
can be proved in exactly the same way as (8). To get (10) note that for every Y C 
the term {Y\X + B) appearing in (11) is 1 if X = B-Y{^ B + Y mod 2) e C (case 
in which X G C Ci {C + B) and otherwise. Thus, (10) expresses the expectation 
value n(C, A, B) as an incomplete exponential sum over the set C fl (C + S). □ 

The following bound for the expectations Ii{C,A,B) is an immediate conse- 
quence of Lemma 4.3. 

Corollary 4.4. If A, B are binary vectors of length n and ifC C {0, 1}" is a binary 
code, then 

\Cn{C + B)\ 



(12) \U{C,A,B)\< 



\C\ 



Note that if we use the inequality (12) in the special case that C r\{C + B) =$ 
we get the following result. 

Corollary 4.5. If A, B are binary vectors of length n and ifC C {0, 1}" is a binary 
code such that C fl (C + i?) = 0, then 

\].{C,A,B) =0. 

For example, if we consider the above corollary with C linear and B = (1, 1, 1) ^ 

C (which makes the cosct C + B = C + 1 disjoint from C) then we recover 
n(C, A) = n(C, A,l) =0 (already proved in Theorem 4.1). 

Finally, the following proposition presents an interesting algebraic identity which 

is a consequence of (10). 

Proposition 4.6. Let A, B be binary strings of length n such that 

{A\B) = 1 (mod2), 
and let C be a subset of {0, 1}". Then the following identity holds true: 

xecn{c+B) 
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Proof. If {A\B) = 1 (mod 2), then e^(^l^) = ±i. On the other hand, 

^ gJ7r(A|X) 

xecn(c+s) 

is a real number. If ^x^cn{C+B) e™^"^''^-' ^ then the right hand side of (10) 
will be a purely imaginary quantity, which is in contradiction to the fact that the 
expectation value n(C, A, B) is a real number, indeed an element of the interval 
[— 1, 1]. This concludes the proof. □ 
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